Chaotic Particle Swarm Optimization Algorithm for Hub and Spoke Sys- tems with Congestion
نویسندگان
چکیده
Considering the hub airports are traffic transfer points, the congestion is easily happened. The cost caused by congestion will rise significantly. The hub-and-spoke airline network optimization model with congestion cost is designed. In the actual operations of airlines, such problem is difficult to be solved by using the classical optimization methods. This paper presents a Particle Swarm Optimization (PSO) algorithm. To improve the performance of standard PSO algorithm and avoid trapping into local excellent result, a chaos PSO algorithm of traffic volume multi-path assignment is presented. Empirical analysis shows that optimization design with congestion cost can avoid the excessive congestion phenomenon in the hub nodes. The proposed algorithm can solve the non-linear network optimization problem efficiently.
منابع مشابه
Non-linear Fractional-Order Chaotic Systems Identification with Approximated Fractional-Order Derivative based on a Hybrid Particle Swarm Optimization-Genetic Algorithm Method
Although many mathematicians have searched on the fractional calculus since many years ago, but its application in engineering, especially in modeling and control, does not have many antecedents. Since there are much freedom in choosing the order of differentiator and integrator in fractional calculus, it is possible to model the physical systems accurately. This paper deals with time-domain id...
متن کاملChaotic-based Particle Swarm Optimization with Inertia Weight for Optimization Tasks
Among variety of meta-heuristic population-based search algorithms, particle swarm optimization (PSO) with adaptive inertia weight (AIW) has been considered as a versatile optimization tool, which incorporates the experience of the whole swarm into the movement of particles. Although the exploitation ability of this algorithm is great, it cannot comprehensively explore the search space and may ...
متن کاملHub Covering Location Problem Considering Queuing and Capacity Constraints
In this paper, a hub covering location problem is considered. Hubs, which are the most congested part of a network, are modeled as M/M/C queuing system and located in placeswhere the entrance flows are more than a predetermined value.A fuzzy constraint is considered in order to limit the transportation time between all origin-destination pairs in the network.On modeling, a nonlinear mathematica...
متن کاملApplication of Particle Swarm Optimization and Genetic Algorithm Techniques to Solve Bi-level Congestion Pricing Problems
The solutions used to solve bi-level congestion pricing problems are usually based on heuristic network optimization methods which may not be able to find the best solution for these type of problems. The application of meta-heuristic methods can be seen as viable alternative solutions but so far, it has not received enough attention by researchers in this field. Therefore, the objective of thi...
متن کاملSuppression of Chaotic Behavior in Duffing-holmes System using Backstepping Controller Optimized by Unified Particle Swarm Optimization Algorithm
The nonlinear behavior analysis and chaos control for Duffing-Holmes chaotic system is discussed in the paper. In order to suppress the irregular chaotic motion, an optimal backstepping controller is designed. The backstepping method consists of parameters with positive values. The improper selection of the parameters leads to inappropriate responses or even may lead to instability of the syste...
متن کامل